#include <stdio.h>
/*
 * 选择排序:
 * 核心思想：
 * 在每次遍历中找到最小的值，放到第一个位置上
 *
 * */
/*
 * 函数名：selectSort
 * 输入：一个无序的数组，数组的长度n
 * 输出：无
 * */
void selectSort(int arr[],int n){
    for (int i = 0; i < n-1; ++i) {
        //第i次遍历 [i,n-1]
        int minPos = i;
        for (int j = i; j < n; ++j) {
            if(arr[minPos]>arr[j])
                minPos=j;
        }
        //将其放到第一个位置上
        if(minPos!=i){
            int tmp =arr[i];
            arr[i]=arr[minPos];
            arr[minPos]=tmp;
        }
    }
}
int main() {
    int arr[5]={134,1235,12345,234,89};
    selectSort(arr,5);
   // printf("Hello, World!\n");
    return 0;
}
